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1 

r >r ;i/ -> * 7 * -t * o^tffl ^ ?> t&a-t * 

m«C J* t T»*ii»*ffi " Kl"J D S 6 tilt : y->T y 

y * ;i/&#ifea& sms-t * 4 -y £7 

7"*Ha¥- IS £ . NANDS77 > y^3-> {; &U £>?N£#tt 
$ jf>&-tz ^ * tf&gb ftr - * *fiW L T ^ 5 if 5 

jf©^«i^wa-r57n>y^tic«i«a^Si:> 7^-tx 10 

^njf£**a7a -y ^%BatS^S7P -y *W9#S 
i: % 7 P >y * r - 9 *-fe<D $ -Y =. V V't'ffi 

£t&iS-1v 7p ^73 fufyh^f 

7^ K;l^^K7Py 7"fl^S&r-#£i13£t" 4<fc 
^ {c ^ r ^^y 3 y#a*«liS , r 5 £ £ t «fc 

[»#*2] FAT77"f/l'^fi4HO-»7 20 
N ANDS^v-yi/a^^'Ji^^-^aElt 

•bx^BjB^^a7*p >y ^%wats^fi7o -y ^<ga 

<y s/'n i/?7 a yft&Wzfv v tPWMWs.T-W 
§ 7 a <y * KSSftOlWHz ^7 £ £ LltS^T — S >y 7 
^^-> 3 y ft%£t 4 c t «B # * c t * W» £ * 

NAN DSl7'7 , y ya^'t'J ±cOt— ^IBti 

<7+ /l/fcSJtT'&S&S-t * ^S^fc^SSsf 5-7 >y tfy 
7^3^ a i:, N A N DS7 -7 -y "> a ^ * "J £>?N£Wi 
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2 

T«f 5 •> 7* 3 ^ " y 3 k ' 7p ^" 7 A 

>y u ^ a y««<aS*7o -y ^ rt®WJ**r- * * s 
fe5^«J-X±#ffi-T 5^T, 77 «y S/a U 
7p -y V tMf&t Z^MZZn'tEZyuyZlc. 
t 7p -y U*v^»&tctt«t ii»-fe * 

/hcD7P-y^ic^bT, SEESfcOWl-fe^****cty 
>y ^^-yg S*«*"r S c f: m «fc 0 , « 
, y j; 3 u t is 3 § c 5 C i: 

£#^f£, NAN Di777 ->a ^^r'J ±cO-r'— ^I21fi 
ffltffcft L T * 1 3i»*ffi " KtW •) 8 & *ifc > 

^a#S t > NANDS77'y>'a^ l J <D?g*¥ffi 
T&37a'y*W^t^fc>%7nv*rt<*)£*-fe** 
R^^a-fe ^ ^ r - * t T ^ 4 H ^ 

^ftff<Dtt«*SS!-r57P>yf«««ai#Si:s 7^ 
-bX^oj^^?pg7p >y ^7^ga7?> ;; pa7p >y ^Sa 

Ttfii-T 4 7?-^ *> -^^'>a >^ S i: > 7 a >y ^ O 

w? % Mfp^a * =rr 4 c k «t o . ^v^u 

T\ 7P-y^^*@S^Wt-r4Ci:W«fr4 

) [It** 5] FAT7 7^77Ti,ftiTiO-«:«*7 
7^;l/yXrA^r-^7^-b7«cffl^4lna-b7 
^S^-^r^ N ANDS77'y>'a/ ; & , > , ±^T-^iati 

yWS^S 4: , NANDS7yy>a^ ; &'J 
T-fe47p>y^^mi1-^^^'^a > ^^ £D ^^- b ^^ 

Hottifi^ea-r 4 7p -y ^ «ffiga^ is t ^ 

-bX^Bj@=£^&7P -y 7%W9t4^&7P -y ^«a 
0 ¥ISi: 7P-y^rt« ;; l :; S7d:r-^ ; &-^^'<^>'^ 

}fi55ieia%ea-rs?NSia«e9^s^> »a-bf ^« 

#&*@»fc*7yhT**»*@»W?K^ 7p 
7^A^7p-tr-y9-^f«$n. MISSH^Oli* 
H^^SW-T *W»#a i: 4 c t ic <t 0 , 

>y i/P '7 3 yCD^tCS^^MSW^^a-t ^ * « 

•y 7 £D^ilalS^¥^<t-r 4 c i: t f 4ffi*^ 
50 S 0 



•y l^lSCS^'M^f-^^N A N Di777 

•?• n 6 % R A M ft E cD»f£14 ^ * U 2 2> s2f§ 
^g±(c »T 3 £ 4 4 f S ffi*^«o 

[11**7] ft** 1 ~3{c|Bm«ffi*Sfi{t*3V^T, 
V -y t? yfm^-fk, 7 a -y ^m^ga^a^a^^ 
gft-f-^;^ NAN D§y77~y % >a /^t'J 05tft-fe^ 

7 -y 5/ a * t U OffifflSW* W&S £ 4 **W* fcl" 

•y**a¥«©£jSfc&K*7*-**» NANDS77 
r y a ^ij umo^»58tt ^ * 'J ±fcK* L , «SS 

^tu -cnus « n s fE*¥ a±K £»«f s c 4 k «fc o L 20 

$&a>Ifi4N AND^^-y/a^t'^Iffl^^ 
[11**9] !S*«4CiB«W«i*SH»!:fe^f, v-y 

ga^ a > @»sa^ aw&afc&sfc^ - * * N 

A N DS7 5 -y ~>a * * 'J ±KR«U WSSA&OS' 

%ii&3C4.£^®4T3S*SBo 
[tt*rRl 0] l«*H4(c|S«(CDJS*^Hfcfc^T, v 30 

a^gOftjaK<MI4r-*%, NAN D§i75'y 5/ a 

5614** 'J T*«llS*n5IB«¥S±K4fiK-r5 c 4(c<fc 
9, ©g^jg^NANDS^-y^a^'y^fSfflSM 5 
c 4 *W* 4 1" * *S*SB„ 

-ytfy^ia^S, •fuvtWXGMWt®., ^&7P-y 

tc^ne. * r a m& zvnfflk* * u t*$$2 nsaett 

[ffl&RJfil 2] tt«B 1 OCE«0**«Bfc*S^T, 

}i!is@»wi#a©4i*K<Mi*7*-* , * N A N 

7 -y i/ a ^ * 'J ±fc Bfr 1* VMW&O *y*-TL® 
^{tB#tcS@ RAM ^ 20* «tt* * 'J T«c£ n§IE 50 
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4 

«**»J±fc£lS-rSi:i:K«k!K NANDf77-y> 



[tt$gl 3] |S*«5lcgE«0«B*SltK*5^T, "7 
-yey^a?S> 7a7^«lfl?S, ^&7P>y 

7 nm isiisiasam «n*@»«a*ao 

^Ki&S* r— * * N A N DS7 5 *> a * * U ±fc 

ettu «B«xa©'>^f i i»»»i<t^*^6* R A 

M ft E <D»5£14 ^t'JTi^Sns IBH^ 8±E£riW 
*SBo 

•ytr^^Ba'^s, 7a-y^mi J ga¥S, tNsiuiMi 
a^a^ *&*iai^a#a©ai$E'#g&T f -2£, 

N A N DS77 >y>a / * U C> JCS-fe^ T t^tf n 

ft c>Z R A M ft if ©»58tt^ * 'J -PfltlSS ti* BEH^S 
±fc«fefiK"rSCfcfc«kO, 5aaMJti:NAND§y77-y 

[|f**l 5] »#Si5fcB*©«*«llfc*$^T, V 

r- ^ NANDS777^«'J^ 
D R AMJ^OWSEtt^* 'J ± (0Rtf7W7.M& 
MONOR^^'y^a^^'Jf) tlEHL, BMS 

* * y n*eit^a±k:4i«-r * c t c * o , 

JD-aJlS i:NANDS777->^/t'J Oilfflxl)**© 

to 5 c 4: 2 1" a aS*SBo 
CW*Hi 6] W*«i 4icfB««*gBtc*5^T, 

m£@aea?ao4j«K^s*r-^tiN a n psi7 
77-ya^^'jitc Bfr-f (c , esiaxft 0 ^ 7- aw 

${b$K#@RAM£2£D»fgtt* ; E:y T'fil^^tlSIE 

1t^ti;±Caifig-r?>c:4{cJ:»3, MIS 4N and 
S7 5 <y a * * y ©ffiffl SWfcRto S c 4: i: * 

[f«*JSl 7] 11**1 4{cfE«©tt*»llKi3^T, 

«s*®««a¥ao4iaK^5«*7'-***N a n ds 

7 7 <y 5/ a ^ t U ±E B t , WMJSAt^0 

«uwfki$e, »a r a m* Hoiffstt^* y ^-w^^^ 

&tSM**V±K£llL*ZZ£KZ'!>* NANDS77 
[000 1] 

[«W<0)a-r5StB»»] NANDS777 

s/a^*y%«f«ufe*s*»iiKBii'r5fcwefeSo 

[000 2] 

ifi^ «*gB0lE1S^B4LT7-7-y 



5 

-y a "J ©HtT'&S NANDS77 , y>a^^ 1 -'^ 
[0 0 0 3] 

L fc ^_ ^ ^H)t» $ b * ntfft h ft ^ t ^ 
(-HaWlcti 1 0 0750) tffcD, iin^±la]Si:, ^ 
&£7n 7 7^tLT L£ 

J6, T-^^afflttTF AT (F i 1 e Alloc 
a t i onTab 1 e) 7 7^>*r AftifcD-fSW 

L£V\ Lfc7P 7 7^&*V 

^ < fNiSKElHlStcii U Sn a a#^5@ < ft o T t £ 

[0 0 0 4] ^C-r-*^^, NAN 0^77 7^ 
?:m«tfc«*gg^*3^T, NANDS777-> 

N A N 7 '>a V £#fc«il*.mfi£#ttS 

# s c i: t? 1 5 «B*sii*«<a-r scfcfcswfc* 

^$H®»^r-^^«t^^^ t;: ^ ,:) ^ 7P77 
[0 00 5] 

[|»IS%>»t*-r5fc*i)©^S] *IP3^ FAT77^ 
;l/i/Xr^ftifO-^Wft7 7'l'^^^r^r-^7 

7 -fc x«c ffl I ^ r - * ©JWftfctWH: * * #^&> 
NANDS77'y->a/ ; e , J ±©r- * SB1IM«^W U 
T*f JA^#<u C* £: K*J 0 ® e>n/c y-7" * ^ft* 

stoa-fe * £#*t f-»i~ s v >y £ y ifsm^m 

t NANDS77r>a/t'i«i^^ 57D 

* tfW8lft r- 7- LX^ZfrZ*) ft if 
Ht§7D7^«Ifl?St, 7^-bX^«3J^ft^ 
&7P7 7^at-?>^&7'P7 7 ! ga^£^ 7*P7 

$ rt^gftr- 'A 'wvzfflsS 

y n U 7 y a y^WL £ , 7*p ?9L*-7u -fe 7 ^ 

IBC 7 n -y ^ - * *JH*t * * ^ K * 

-y yn U7 y a >m*ffif&tZ> H fcfc «fc 0 . y*ri> 
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[0 0 0 6] *«WKJ:ntf, NANDS75'yfa^ 
*y*«*LfcW*8W:*<' v C, NANDl77 7-> 
a^^ij ±©ftS©MC ^T3©£K?\ 
NANDS777'7a^t'J £fcK«J**.«£*#»S 

jPSMfcLfclRfcU:* ^©7*P7 ^rtO$tSS«K2*T 
[0 0 0 7] 

BHH©IUIW5««3 IS** 1 K8E*©38Wtt, F A T 
7 r y ;l/ y X r A ft if ©HRW ft 7 r -f ;b y 7 r A 
-*79*7>(0mK.mv*t6i&k***%*:* NAND 

#^-efe5wa-b^^s^c^-rs-7-ytfy^a^ 

Sfc NANDS77-yi/ay^U<DrN£m&T-&&7 
a-b^^^W'^ftr-^^ffi^tT^^^H^frftifcO 

) ^^at57 , n>y^ttsiwa^ist> 

7 a >y * 1*1 O^FSft r - ^ * W 5 > fem%* 

y j;a^j/ g y^g*«fiK1" 5 C ^ K * 0 , ■> 
XfLffiffl 3>cDftM£® MMf Set tffll* £ ft * o 
[0 0 0 8] W#*2KE*0«WW:, F AT77 / f^ 
SO ->7risftH»-«Wft7^^ ;l/ ^ x ^ A * V_ ^ 7 ^ 
■fe^OIBK:ffl^*l*l-fe***^*' NAN Df 77 7 
S/a^t'JlOf-? H3WW*K J* t T * t 

h mm* 7 ^ ##K:iE«t * ^ 7 e > >?mm t > 

NANDl777i'i^ l J CD?Si#fi^&^ 7"P 7 7 
* ^W^ftr- * LTV^^if 7^ft if 

ga-r§7D7 7miea^isi:, 77-trx^ni^ft^ 
a7 p 7 7 fcsa-r * ^7* p 7 7 wa? ® ? p 7 

^ r ^^-y 3 y #S t, 7-0^7^^^ 
y*^gft7P 7 ^rt©W^Jft-r-^*^SSI^fili-X± 

frfrT***, 7^.yi/a^Ul*l©££7P7 7(C£ 
MtiCD^a-t 7 * £ C tT 7J ' 7 5> 3 U 7 "> 3 > # 

zzmzzo. 7 y 3 \y 7 y a y 

[0 0 0 93 »3CTI3KE«O«Wtt, FAT77^ 
50 yXrAftif<D-)ISWft77^^yXr^r-^T7 
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■feXOIKKffl^Saia-fe NAN 

&%tom* * * mm-Vk t , 

N A N D S!7 7 -v '> a * * 'J ©^£#{uT & 3 7*p v * 
©ttHW ftfc57*n>y*rt©£t-t:** » ^atoS-t 7 
*tf£^ftT-*fc^LT^Sfr£3frft£©tt<S* 

^o-y^iaf s^&^p-y^sa^a^ 

T«£ft, ^^H^tt©**!?^**^***^ 
y# i ( &gft7P y ^rtoSS&ftr— &5JB^SJ2t± 

#«r 5 7 5 y> a y t y est ^"o 'y * 

ggtl^ftab^T^tcfryj-^y^U 
* y a ymmmm^z. tick 9, ftlHtf-^'y 5^3 

U * 5/ a V W 5 C t £®yl)I § C £ ojfcg t * 20 

5 [°0 0 l 0 ] 4 KE«©f»fl«, FAT77^ 

taOHHCffll^Stia-fe****** NANDS^-y 
i/a * * 'J ±©r-*£«®«KabT«*&##ffi 
>>") cf t tffl 0 fi h tilt f- * y ~> -v ^ft#^? 

& s^a-b 7 * s^tggrr ^7e> >ruwm t , 

NAND|77'y>a^'J ©Wji^ffiT* 5 7*P 7 7 

* mWs."r- 7- ZUft LX^&frZofrK Z<D$m 30 
flfH1-*7oy^«iiffl¥S4:» 77-b7^JB£ft^ 
&7vvtitmmtt&7uvt'gm$®.t, 7'P-y 

zfo(»^m%T-2%-fe<v$J^y7~?ffi£~?%'fi~ 

^-yi/au^a y^at, 7p-y70^£(HlS ; &Sa 

**-f 2>Z-blc£.K>, JS-^ y y©BWi 
jfisSS** 3 ! 1 ^:^" 5 toffi 0 > yj-^-y ->*p * 

p -y ^y ^tolS^S ftfcJS£ffi«±K * ° fc 

o -y ^ ojfiiaft* Jpl^ftl- 3 c # i: ft 5o 
[001 1 ] 8S*« 5 FAT77^ 
i/^TAS Jf ©-M47 r ^/l/v'Xf A^f y 
**©HWCffl^S»#t****** NANDS!i77>y 

& § ^a-b 7 7 #*fK «r s -y e y y wa? a > 
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* tf*#)ftr- * fcfiHt l/C^*fr H 5 *»* 2©*8£fc 

tJi-r&7p -y 7 ttsma^a^ r^-txyppj^ft^ 
^vi>'3^i/ 3 fc , 7p 'y f wa 

IW^a % W1" S C t K «fc «3 , v fa^fa 

'>ft^7P-y^{cEfit5iii:T\ yay^OiHSH* 
%¥^ilk^' i l> t cots •? , yj-^-y ^w-y a yoB 
lc«iit««Ofiv^»ffl-fe* * H:»*IhI*<0*v^o >y 

7p>y7(cSHS1"5<li:T\ 7n7 i? 

[0 0 l 2] «««6fcE«<DWR«:, W**l~3tc 

^miwa^a> ^&7p -y ^wa^ao^t^gft 

^_^^. N AND§y77-y^ay« ; & , J±^!atiL^ 

14 y< * u nsaa*i^a±K4js-r § c t tc * 

0, 7^-b7«gO#-V^WanSHS ; &NAND§y77y-> 
i;ttKUT7^-bX7^-F«3it^fflfStty< ; & 

[0 0 l 3] H#87fcE*©58J!»i, IS**i~3tc 

^««afa#ao4j*K<W8ar-*«, nand^7 

«U WjgeXSO^T.r^ffi^^^^e^R AM 

ft if ©if f£tiy< t 'J •c : -^/?!c$n?.iei«^a±tc3ifigt-^ 

CttCj;D, NANDS^-yyay^U^ffl^^ 

i«i46i>fe©T'feo, ^ n a B©r-^«m^H-r?,saaii 

[0 0 14] »#«8KE*05»!«tt, I«*ai~3tC 

i mwm*smK*^r. ?^y^fim 7P-y 
^m^a^a, yFa7p-y^^a¥a©s^^gft 

n AND§y7^-y> / 3.y {; & , J^© ; f}ffltt 
^ * U («*tf?*ti ?5 i*tt*rtffl© N 0 R S7 v -y •> a 

^a±»c^-r5ct{cj:o. $aaii)g^NANDS7 

77-> a ^^y ©^fflJA-^^iftto?. t> ©T'fe 0 , Kp°p© 

■f'-^»^^tcia-r?>$aajiS^iS]±i" ; i'i:i°)^^> n 

ANDS77-y->ay< ; t , J©^ffl^Wl s l-t1"?»» 
0 [0015] mOR 9 KEKOSSWtt, »#* 4 



(6) 

9 

a m * h ©»f£tt>< * 'J -euwis ft s E*#a±fc 
t^c^tcjco^ ^aaaftiSfe &*>©-?& hao 

r-^^^tM1"55Q ! a3i)SA < |o]±'t?>o 
[0 0 l 6] IS**l 0WE*M>SWltt* IS** 4 EE 
W*8Blcfe^t, v^V^im 7a >y^ 

% NAND^7T77^a^y ^ft-fc^l^^ 
tiftSnW-EltU WM^ftOS^AfflfflfeWr 

icen&ftRAMfc£©fff8tt;**yTM»#2ft*Ett 
mhic&jaft-scfcfcj:!), jaaaitiiN and^7 

■f'-^«^K.«-M"^ ; &stta3iJt^^±-r?.ti5i^tc, n 
[ooi7] «** i i EE«©fiwi, n**4 tie 

«©tt*StBfc*^T, v-ylf^Sim 7a >y* 

a©4*KjMI*r- * ft > NANDS777->a^ 
"j R AMWn©^»«tt^*y (PRl* 7W7i> 
tSj^fflONORS^^-yi/a^^'J^) ±KE'KU * 
At£© -> * r AttJUHttffc * n £ % R A M * if ©ffi 

Hit * * 'j -efli# t n s Eit#a±K & c 1 «t 
*>©-?& g n a n ©T-2«$*Kf»-t&$aa 

©®ffl?jjWft±"r3o 
[0 0 18] II** 1 2 tcSBflto&Wi, 1*** 1 OK 3 

fii8:f-i'ttNANDi!75y5'a/t l J±C fifrf 
«B«X«0*>^7-i»W)IMt«FK»HR AMfcif© 

» ktt^ * u ftsffittt* * u ±fc£#* s £ t 

Kit), NANDS??'^^^^^^^^^ 
5&©Wo, NANDS777->^t^ilP 

[0 0 19] 11**1 3 fcBE«©SSflti, IS**5tcE 

«©«(S*SHKte^T. v^yyiim 7a-y* 

a7 wafcBRW^ao&Sfci&ufcT-^fcN a N 

D i>7 9 <y 5/ a ^ * U ±fcE« L . «BttX«0 ->Xf 
^ttJPHt«f K: *n 6 * R A M 4 if ©» »tt * * U 

[0 0 2 0] IS** I 4KE«©»WI4, IS** 5 ICE 

Roaaawc*^, ^7e^iim 7a 7 * 
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©7ES-fert/7l"< fcuffcfftSfigfiPKIBltU WR&A 
&© S/ 7 r A ft) »Hk«f K * ft * R A M * if ©iSfStt * 

* y r*flt $sftSEitmhE»r s c t k * 0 L ® 

92£ N A N D m 7 5 7 f a ^ * 'J ©$ffl $J*ft * * 
[00 2 1] IS** 1 5 KE*©!^^ IS** 5 fcfi 

«asea#®, ^a7p-y^ ! ga#a, msMwa^ 
a, «ft*@»»i#a©*<SK'Mi*7*-**' N A 

N Di777->a^-t'^D R AMKftcD^lf^tt^ 
U± jltfT'n ^7 AiWfflON 0 R177 fa ^ 

n 6 ft r a m ^ HcoflifittTt * u T'HIjss ft s EH#a 

±tc^-T5ClilK«fcO, ffia3SgilNANDSi7-7-y 

**&*fcis?-sffls&&aM&±**i:i3i$K* nan 
3 [0022] is** 1 6 \cwm>%m&. IS** 1 4 E 

g&r-£&NANDS7v , yS'a* ; £y±E@a v f 
«MSXtt©i/7xA^b^K«lHl R A M& if© 

wktt ^ t y T-w^^ ft s eh ^ * u ±k a ^ ^ 

tCcfcO, maMSilN ANDS777->a^UO^ffl 

^ft^to^t©^* 1 ?, ipWf-^fi^tlts 

fflSBttSE^^f SfcR^fc^ NANDS77 7->a^ 
[0 0 2 3] IS** 1 7 CE«©3£Wtt. I*** 1 4 tc 

MSf-^a n a n d my ? v ^ * * * 'J ±KB*»f 

E, MAi«y^rl,WIWt. glalRAM^if 
i:tc=fc0, N ANDS^^'y^a/^'J©^^*^ 

[0024] mmmm \ ) b h±> *iiB^©^s£« 

ff^l ~ 1 7(C*5tt5N ANDi77'r>a^ ; e l J©i 
^i^feoT, -«gW%NANDS777->a^'J?: 
^■TtOT***. lBNANDS777->a^*'Ji 
40 ft> 2«NAND§y77-y^a^ J &U^r-^^i#a 
t .fe§7D7 7, 3«7^7-t7^5I^^S7a-y 

^, 4tir-^©»tiA*Wiit : ^> ; S^-^ 
^) 5 ^^-^^©^^-^jb^tji* ft^SC^T'fe 

S 7»l^r», etix^-fTiE^^tSSrtSftSJTlS-fe 
;l/7UYT'fe?>o 
[0 0 2 5] El 2 tt*fSWO«Ml©»il 1 ~ 3 Kfelt 5 
4g*SHO«fll7 , a7^0TfeS. 7 li F A T (F i 1 
e Allocation Table) 77^^ 

50 OllMcffl^S»a-t^*##*, NANDf7rr> 3 
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s>) «r t k» J •? «& tifc ->-7 y y + /u&#^f"e& § ft 

^&7a 7 *es#&» l 0 &7p 7^®^S*r- 
y^S, i ni7'oy'7L J f , ^'0'fe'y^^2n, 10 

[00 2 61 03 i±*«ffl<0HMiO^fll 1.-17 tefett 
5«S*»SO^- F 7 x 7l*Jfc£3Vf &H7p '^it* 

^vVt'WWs *-#-F\ f^-IW^ 

■hTiWTsX 3ttLCD J f»f'-f^WtS , Tf*l*ttl, 
i^BUK^Or— ^O*^*fr5o NAND§l77'y 

«^t»fe5o yn^7i,M^'J I 6&&«U-F* 
«*S»El!ll$©'v- F 9 x 7WWfb7D feS 
*U l 7KliA73fiBfre>&#&A,/£r-* J f\ 
Sfc, BufENANDS7 7-y>'a^'y l 4fcfS*!Sft 

[0 0 2 7] WT, *f|B^©||fflcDE«6 l (Ommc-D^ 

XWtffitZo 0 4 ii*«W<o^lfifi©»« l ~ l 7 fc&tt 

^^-^ij-K^ll^-f 70-7-V-K 0 5te#fS 
W<DMti&V>BW> l ~ 1 7 fcfcfr*T— F W&tp 

5 ^ <y -y'a^-ya 7#IS£^T 

[00 2 81 0 4««*SBtfNAND|y77-yyaP< 
^.ij^^ff-^^U-H-r^^lWT'fcSo Xr-y7S 1 

a^^T'SiStStii^-y tiyTT— 7;i/£#!$"f £>o 
7.7 -y 7° S 2T*«, vryev^f— y;W%#ra-r*C4: 

-y7S4£iI^> x^-^-fe-y h LTSaa%^7tl> 0 
[00 2 9] 0 5fi*S*«H^NANDS77^ya^ 

7^h^i:/c^ 77-y7S 5Ttt«esnft»9 
^7?tffEBl*]fri:7fr7x-y7-t3o Ha-fe^**'* ! 
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Xr>y7S 7fc5t*, X7-^t>y F Lfc*Ciaa*» 
7fSo 

[0 0 3 0] 7,7 -y 7 S 6Ttt, »£SttfcH!Hr** 
lcM(St5W:^^^ -rTHcv<yey^r-7;H*l 

7S l 7CJtty 0 
0 [00 3 l] 7777S ^7lfy^f-7'M 
#BSU ^tSfttt^SSftSo 77-y7S9 
7r-y7S 8«#Lfcfta-b7 7&fr?>, ^© 
fta-b^^* s ^©7p-y^^#S7?>tcD^»*\ 7a 

a -y 7 fc£ # fta-b * 7 3 if 9 *>\ 7 p -y 

^m^ga^iss T*n^n?>7*D >y ^mieaT— 7 

;l/0***fT$. 77-y7s l im 77-y7S l 0 

■? 0 ^#fta-tr7^^fH.$nfc^-a-^li77>y7S l 
20 2 IC tnftl^tttXf y/'S 1 30^9^ 

[0 0 3 2] 77-y7°S 1 21*14, ^Wc^mm 
-fe77ic, #H£Kt- 7 Xr77*S i 4T- 

li, 7'n7^^fif-7/Wc, Hu^fta-b^^© 
^S77y"^7 F-TSo Xr-y7S 1 5T*«, 7a -y 
^rt©*a-bf i'OttSftHSffl^S^ 7a-y7«fS 
Ilf-7/K0SES%fr5. 77<y7S 1 6T?tt, v-y 
ify7r-7;l/tD^S%fTt/\ Saa^H775o 
[0 0 3 3] -75, 7>7<y7S17^i> £<7-*tf 
30 fffiif nTI<^l/^t70 7 ^CD^^tTOo XT7 
7S 1 8T?«, &%7vy*tmflZtifcfr£i*M>W 
S*fT o c S# 7a >y ^ 3b^E« tifcfl^C « 77 «y 7 
S2 0{C)i^, £t 7a >y£©fta-fe?# £#1,7-7 

t cti. X7-y7S 1 9(clCy 0 X7y7*S 1 9T'tt, S 
tfta-b^^*' !: f¥ffi7§7a'y ^^Jf^t^o Xr'y^ 
S2 lT?ti, Stfta-b^7^#at"i>7a'y^^l. 
Ztirz»E5fr<DWfeZ, 7av tUMmmr-ffrn: 

ffl^Tff-5o t>u ^tfta-b^^^#ai"^^ a '^ 
40 *^msn/"c«^fctt^T<y^s 2 2Kt^tr*v ^ 

T-^V^tcaX7-y7 I S 2 3tcl*, x7— b'y F^ 
tc$aa%H7-f3o X7-y^S2 27-«, 7*D7 7«I 
ga7-7;Kcj;»), 58ft«nfc7av^rt1»a!**a 
So Xr-y 7°S 2 47'tt, 77-y7S2 

l/\ 7.7 -y 7 S 1 5(Cjtty 0 

[ o o 3 4 ] 0 6 ti^-^-y 7'3 ~> a ysaao^iii 

7r-y7S2 5ti, i/XTl>tf74 F;W®^ 
jf^WlftSo t L7-Y F«re$>lU?7.7'y7S 
50 2 6Catr««, 7-T F/HJarefctttttf, 77-y7S 2 
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L ^ # _^ , y j/'n^^a >*^*>n« ^o-y^®* 
m**9<D?%. fS77Wf h«nTV»»V"fe* 

^ * 'J ±CD <y v 7 ^ U ^ 5/ 3 Vffl O An^ x. 7" d -y 

3 0 Xr-y 7°S 2 9T?tt, v-y if y^-T^SS* 
ff3 



[0 0 3 5] (£flfc<D«iB2) WT, *a^©^flfi®« 
ft 2 fcittWt*. II 7 2 tcfclti. 

7 -^^-y 3 V^m&Tfi* 7D-f+-ht^ 
& 0 Xf7 7° S 3 0 "V -^l/)->a >*<D*t 

iWlffSLTV^^li^ry /*S 3 2^, 20 

[0 0 3 6] Xr<y 7°S 3 lTHi, 7-D.y7«Ifif 
-7*;l/*#HBU ^7^U?->a y>b%frft37* 

AMO/<v7rOrt**aW!H=**** fc ^ NAND 

{J< , ! , M . yi ; 3 ^-> 3 y^iftoft7'07^ 30 
^U-X-TSo Xr-y7°S 3 5T?«u v-^^r- 7 

[0 0 3 7] -75, Xf77S3 2m ±<T-9& 

7S 3 6Tti, ffitT'oy^^SSJUfcfrH^^OW 
S*ff5. St7*D-y^*^m$n7c^{c«Xr>y7 
S 3 2* 7py**^Jt£ftft*»ofcii£fc 

Xf77*S3 UclCJo Xr-y7S3 7T1i, ffi* 
7a-y^cO%a-tr^^^WLT, *&#*tfci:ftoT^ 
5 ^_^©^*tcty. Xfy7S3 8m cffli 40 

[0 0 3 8] (Hffi«mS3) WT» *^0^»<* 
88 3 *a»HT*. 0 8 tt*?»P!0*«0»« 3 fcfctt* 
W-"W s>3 a y W&tt^p-T^- bT-ife 
^fy7S3 9m *JxV*i/aV0M 
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*i/^I^tc{i7,r-y7 p S 4 O^itifo 
[0 0 3 9] Xf7 7°S 4 OTIi, 7'0 7^«if 
-7Vl/fc#HSU ^-^7 -7a l/^ 3 ^^fT^ftS 7 

T^&i^-fc^?^^ ^-fe^^R AMIWI77 
rK3i;-T*. Xf77S4 2T'li, ^glcfiUTR 
AM©>W7 7®fl£*»Wi:#tftS.fc&* NAND 
§U7 7 «y y a ^ * 'J ±.<DiS-^-y S^a U£ a yffl^A 
nifx.T'P-y^r-?**^^ 7>f7 7°S 4 3t? 
tt< >y c7 3 ^ ? i/ 3 > ^ ft o fc 7* D -y 1 * 

-<l/-*T6. Xf7 7'S4 4T1i, v-ykf>^r-7* 

[0 0 4 0] -73, 7fy7S 4 £<r-**< 

7S 4 5t?a, ffi#^a-y ^j^fisn^if^^ow 
s«7P7^ # urns nfc«^(c it Xf -y 7° 
S 4 6(cji^> 3!*7a'y^3Wfill«n**»ofc»*K: 
14, Xr-y7°S4 7tc)SCJc Xf7 7°S 4 61»tt, ffi* 

S 5*-^o*&f|#Cty. Xfyy'S4 8Tftt, 

^7ht5„ -7j> Xfy7"S4 7t[i, »*3i* 
-b^^^»/h<D7*a-y^«:^t?> 0 7fy7S4 9 
tftt, ^Hi$nfc7*p-y^ti:WtT»tjA 

[00 4 1] mtfcOBB 4)09 li*5|0j1»^ffi«ff> 

1 0 ^mmmmmm 4 mfcttsar-'W ^ 

i/3 V#li%^T7a-f-V— bT'feSo 
[0 0 4 2] 091C*3^T, 1814FAT (File 
Allocation Table)7rW^i 
J5: HO-ISW* 77^^->7f^r-^7^-b7* 

cT i: tcSiJ 0 ffi 5> ntc "y-'r y is SWS-t 
^i^£f^SV7t:yy ? fim 1 914NAN 
DS777->^*'J (OrNSmffi-f-fe^ "T" 0 v * 
(7p >y 7 rtO^t-t ^ SflWSWHr ? ^ft^*r 

- * *«Kp l t ^ 5 ^ if 9 if) *sa-r 5 70 7 * 
jufgifg, 2 0 tt^Bjffifc^fiT'o -y ^7 swa-r s 

5pi7P >y *fim 2 1 «7*n 7 7rtOT^r- 
^ ^-^© ^ry ^-emit § ^-^ -y -73^->a 

>m 2 2tt^7*p>y7©m*iHi^sa-r5miiHi 
^sa^Ps, 2 att^B^i^^o-fcvWcwwss 

5 [0 0 4 3] i-XT, *39H©*«0»«4 0«ff»CO^ 
T ^ #_^. y v? 3 b ^7 5/ a y Wfc** 7n-^~K 
TfeSH 1 0Z$>tlcmWtZo 7f7 7° S 4 5T*fi> 
7p -y ^ ^«|gax-7*;l/5r#^ t , -y 
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£R AM±tfVW7 7K3tf— 1~So Xf'V^S4 6T' 
tt, iMSKKUT R AMO/<7 7 r ©i*i«**»K:«* 

Xf 7 7 S 4 7 TH±, v ^^~>a 

ftfcftoft7ny^^l/-Xt5, X-r-y7S4 8T 

U ^ ^ b XT-y7S 4 9 TB, 10 
, y j; 3 * 3 y <DK%.t * o fc7u <y * <D}fii 

^as^a n/cMi%±iHi o fc^ if 9 fr«£ 

f *. t L^m±TS?,^tiXx>y7S 5 Ofcil 
& N ^-e&i/^t&liXr <y7s 5 lfcJiOo $ttj£n 

[0 0 4 4] Xf <y 7 S 5 0 THitite Bi&eS^ 

S2 2*flJlAt, ^£lD^«{S©7 , D-y^^^-r 
*„ Xr-y7S5 2-m, yD7^«illf-^^ 20 

#s&u tsiia»^afio^o'yfrt©i*ia-b^^^^ 

co-fe^^^rR AM±t0^ > v7 7^=itf— 7r-y7 
S 53m ifcSfcJ&UTR AMO/^;7rOrtS*I 

nfc7P-y^T-?£»t^&o Xr>y7S5 4T- 
H\ ^£lpl^«»7P'y70^b-7^Ti,\ ^© 
7p >y ^fcjtf-^'y ^U^-y a yffl^Xnff *7d -y 

[0045] mmmms) m \ \ &*mwnM<o 
mm 5 tcfeit54S*«ia««*i*^«^^ D ,y ^ 

0 1 2 {i*38fl1©£ttS<0JB!B 5 icfcttSyj-^y 5^3 u 
^i/ayfl8^t7P-f+-b'C'feS ( , 
[0 0 4 6] 2 4«Vyt;>yBl!m 2 5«7D-y 

^sgsam 2 6 «3pwf^*^a7p «y ?£wair 

§^S7p -y 2 7 ti7D>y ^rtW^gfc-r 

- 2 * << 5 > y-e^s-f s v s>a u * v 

a ym 2 8 «&7p -y 

tSttABftfim 3 0«7n^7^7P-t:-y 

[0047] wt. *wmnm<DBm5<Dmmz^ 
x-hm \ 2^t\mm^ x^^sse-m, 

K(/ ^tct±7r-y7S 5 7KiI€?fr\ 
lcti7r-y7S 5 8tJityo 7f'v7S5 8m *** 50 
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t)\ *5T*V^t&Kt*Xf-v^S6 0R:Jt€to 7x-y 
7S6 0-e&, 7n7^«Ifir- 7>*«HU # 
-^>y i>'p i/ 3 y»bn§7o -y ^|*ltD^a-b * 

IU, ^cD-fe^££R AM±o^-y7r(cPb°--ri>o 
[0 0 4 8] Xr-y7S 6 1 t?l±, &BfcfSCTRAM 
©/W7 7©fi^£il«^«t$!*-fc^ NAND§y7 
7 7 .y a ^t'J ±(D**-^>y y'nl/^ya yffl<DAn§ 
*7p>y^cr- Xr-y 7S 6 2 T*t±, 

, y o; 3 u ^ *, 3 y £DW^ k4oftrOff*^l/ 
-XfS 0 Xr-y7S6 37i*, ^v^Ufi/a 
o fc7P <y * ©»S@»*-T >f U ^ > H 
•TSo 7sr-y7s 6 4t»ti, v>ylf^^r-7;KD^M 

[0 0 4 9] ~75\ 7r-y7S 5 7ftt, JSSHR^ffi 
< fro, ^^a^£fr^£tS7P>y^%»t 
§1 Xf'y7S 5 9Tf«, m*!iiafrffl<> 
fta^^^fr# : fiE"r?>7P'y ^?:ISit5o Xr-y 7S 

65m ^n^n^m^n/c7p-y^^t^a-b^ 

tt, «^i:^ofclia-fe^^^»^^@^^^^ ,J ^ 
Vh-TSo Xr>y7S6 7T-^ c©»9-b^^*^ 

t^$nTv«a-b^^©^S77^-t > y h-r 
[0050] mmwm 6 > m&vi&m \ ~ 3 ke* 
^m^a^s, ^ &7p v ^ea^so^fiSct^s* 

^_'J ^NANDi777-ya^ ; & l J ±fcE* MiB 
SAtt^^Xr A MW^n^R A M* if ©tf% 

[0051] mmmm 1 ) mmmm 1 ~ 3 tcta« 
©*5ieR«K4B^T, #i;v7ify7'iim 7p-y 

^«H ( Sa^aO*t«Ki85«ft7*-**» NAN DS7 

« u «nsxao^^f , i»«BH<t | *f c * n6 % R A M 
5 [°o 052] mmmm 8 ) $m<mm 1 ~ 3 tcia® 

pt^eij (MX. S7o y 5 ^feSrtffl O N0RS77'r>3 
^*U») ±»cE«t, «igSA^^XrA^tBt 
[z^^lh^k R A M& if ©W8tt^ * 'J tl5S5« 

[0053] mmomm 9 ) ^aio^ffi 4 tBEW©** 

*«BK*v^T, HKvyevylim 7p-y^« 



(10) 



17 



[oo54] mm<»BW< i o ) mmonm 4 Knm<o 
[oo55] 1 1 ) nmmm 4 tea© 

aO^RC^SBftT*- N A N D 7 'V f a * * 
ij V D R A MWWWFWJtt^* ^ (W* ^ ?a ? 5 A 
fe|ftJf!<2N OR 3177^:1^'-^ ±MeltU * 
Bft A«©"> X r A fflJWW* £ * ti 6 * R A M ft 2 ©» 

«tt * * y -efli # s ft s Eli ¥8±£ £ #*" * ° 
[0056] mm<DBm 1 2 ) mm<omm 1 0 £ge« 20 

g^- £ « N A N D £ 7 v -v > a / * U ±C 

if ktt* * y n*E*^ * 'J ±c*jaf*. 

[00 57] (MMVftM 1 3 ) ^fiS©J#E 5 KS5«© 

ttfimam w/p-y^eam ?H£0aea^ 
s"#«iii@»ea?so4jKK^sftT f -^*N a n 

D m 7 7 -y f a >< * u ± ke* t , «s«xao 

[0058] mrnmm 1 4 ) mmmm 5 icie»© 
i*«mam «*iawsam assays 

[0059] 1 5 ) nmrnm 5 (cisst^ 

ttflagam ^&7o-y^am m*@»sa# 

N D m7 =7 V f a * * 'J * D R A MUMO^SStt* * 
ij ± (0]* tf 7*0 ^ 7 i»««fflON ORS77-y>^ 

ne>* r a m* zonm* * y t?«ja«n*cit#a 
[ooeo] mm<om 1 e ) 1 4 fcse« 
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[0 0 6 l ] l 7) »ofl5i5 1 4 fciEfc 

&gft r- * it N A N D m 7 v >y -> a * * "J ±fcH*^ 

[00 6 2] 

[Jg0jl<D5<fjUI] JJl±0 J: 5 K*«We *Wf, N A N D 
NANDS777->a^ ; e l JiW^ 

fs^ufciBttt, ?©7o7 ^rtoffi*<w<ta*7*- 



[0 1 ] *^<D*S£<0SS 1~17 fcfctt* N AND 
g)7 7 <y ~> a ^ ^ 'J <£>$j£0 

[0 2 ] *mw(omffivKM 1 ~ 3 ^fcHtss*SB© 

^It7a-y^l21 

[0 3 ] ^m<ommcjmm 1 ~ 1 7 tcteit?»«*sg 

O/n- F 7 x rmmm SB7a >y ^ 0 

[04] ^m<Dmmommi~^ ncm^-^v 

-H^«%^1"7P-^-V-b 
[0 5] *fS»0**Z>*« 1 ~ I 7tfeltSr-?7 
^hfl^t7n-f+-h , 
[0 6 ] *RW0OHfli©«* 1 t;1 5 * >y y 3 U 
^7 5/ 3 y WfcjSf 7o-^-b 

[0 7 ] *mn<Di%M<Dm 2 khs^j&^-^v s/a u 

[0 8 ] *«w<o^«s©^« 3 fcfcttsar-^y 5/3 p 
dr s/ 3 y^li^r 7 d-7^ h 
[09] *5fflHO**0»IR4K*lt**^B©«* 

[01 0] *%.w<D$m£>fcm 4c*stt«a — '"y^ 3 
i/ ^ ~> 3 y #«E**-r 7 a - f- * - h 

[011] *58WO*«IO«it5fcfe»t*HI^B^* 

[01 2] *58WO**©*« 5fc ** t **""' N,y:/:a 
^7 y 3 y^n*7fi? 7 a - f - -v - h 

[^CDIKW] 

1 NANDl77y>a^t'Ji# 

2 7p -y ^ 

3 W7n-^ 

5 r-*» 

6 jr;g-fe/i>7W 

7 v-y^y^i 
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(54) TERMINAL 
(57)Abstracf- 

PROBLEM TO BE SOLVED: To provide a terminal capable of preventing concentration 
of rewrite on a specified area on a NAND type flash memory, distributing rewrite 
frequency to the entire NAND type flash memory, reducing rewrite frequency of a block 
to the utmost when the rewrite is generated and enhancing processing speed regarding 
data rewrite of a product. 

SOLUTION: The terminal is provided with a mapping managing means 7 to convert a 
logical sector number into a physical sector number as sequential numbers allocated to 
a data storage area on the NAND type flash memory by the unit of write (page), a block 



state managing means 8 to manage a state of a block as an erasure unit of the NAND 
type flash memory, a defective block managing means 9 and a garbage collection means 
10 to erase unnecessary data in the block at fixed timing and the garbage collection 
means 10 is constituted so that the unnecessary data in the block is erased. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may 



reflect the original precisely. 



2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

CLAIMS 
[Claim(s)] 

[Claim 1] The logical sector number used in case general file systems, such as a 
FAT filesystem, are data accesses The mapping management tool changed into 
the physical sector number which is a sequential number which wrote in to the 
data storage area on a NAND mold flash memory, and was assigned for every 
unit, A block status management means to manage conditions -- whether the 
condition of the block which is the elimination unit of a NAND mold flash memory, 
i.e., data with effective number of empty sectors and each sector within a block, 
is held -- The bad block management tool which manages the bad block which 
cannot be accessed, A garbage collection means to eliminate the unnecessary 
data within a block to fixed timing, It is the terminal unit which has the control 
means which consists of a program, a processor, etc. and controls behavior of 
the whole terminal unit. The terminal unit characterized by reducing the loads 
under system usage by constituting a garbage collection means so that a system 



may eliminate the unnecessary data within a block among idles. 
[Claim 2] The logical sector number used in case general file systems, such as a 
FAT filesystem, are data accesses The mapping management tool changed into 
the physical sector number which is a sequential number which wrote in to the 
data storage area on a NAND mold flash memory, and was assigned for every 
unit, A block status management means to manage conditions -- whether the 
condition of the block which is the elimination unit of a NAND mold flash memory, 
i.e., data with effective number of empty sectors and each physical sector within 
a block, is held -- The bad block management tool which manages the bad block 
which cannot be accessed, A garbage collection means to eliminate the 
unnecessary data within a block to fixed timing, It is the terminal unit which has 
the control means which consists of a program, a processor, etc. and controls 
behavior of the whole terminal unit. By constituting the garbage collection means 
which writes in the physical sector after changing into the free block in a flash 
memory, when it exists beyond default value with the effective data within the 
block which needs garbage collection The terminal unit characterized by 
avoiding that garbage collection occurs each time. 

[Claim 3] The logical sector number used in case general file systems, such as a 



FAT filesystem, are data accesses The mapping management tool changed into 
the physical sector number which is a sequential number which wrote in to the 
data storage area on a NAND mold flash memory, and was assigned for every 
unit, A block status management means to manage conditions - whether the 
condition of the block which is the elimination unit of a NAND mold flash memory, 
i.e., data with effective number of empty sectors and each physical sector within 
a block, is held -- The bad block management tool which manages the bad block 
which cannot be accessed, A garbage collection means to eliminate the 
unnecessary data within a block to fixed timing, It is the terminal unit which has 
the control means which consists of a program, a processor, etc. and controls 
behavior of the whole terminal unit. When it exists beyond default value with the 
effective data within the block which needs garbage collection, In case a free 
block exists in a flash memory, when a free block does not exist in the free block 
again, write in and the number of sectors receives the minimum block. The 
terminal unit characterized by avoiding that garbage collection occurs each time 
by constituting the garbage collection means which writes in the physical sector 
after modification. 

[Claim 4] The logical sector number used in case general file systems, such as a 



FAT filesystem, are data accesses The mapping management tool changed into 
the physical sector number which is a sequential number which wrote in to the 
data storage area on a NAND mold flash memory, and was assigned for every 
unit, A block status management means to manage conditions -- whether the 
condition of the block which is the elimination unit of a NAND mold flash memory, 
i.e., data with effective number of empty sectors and each physical sector within 
a block, is held -- The bad block management tool which manages the bad block 
which cannot be accessed, A garbage collection means to eliminate the 
unnecessary data within a block to fixed timing, By having the count 
management tool of elimination which manages the count of elimination of a 
block, and the control means which consists of a program, a processor, etc. and 
controls behavior of the whole terminal unit It is the terminal unit which the count 
of elimination is using the minimum block, and is characterized by equalizing the 
count of elimination of a block in the case of garbage collection. 
[Claim 5] The logical sector number used in case general file systems, such as a 
FAT filesystem, are data accesses The mapping management tool changed into 
the physical sector number which is a sequential number which wrote in to the 
data storage area on a NAND mold flash memory, and was assigned for every 



unit, A block status management means to manage conditions -- whether the 
condition of the block which is the elimination unit of a NAND mold flash memory, 
i.e., data with effective number of empty sectors and each physical sector within 
a block, is held -- The bad block management tool which manages the bad block 
which cannot be accessed, A garbage collection means to eliminate the 
unnecessary data within a block to fixed timing, The count management tool of 
elimination which manages the count of elimination of a block, and the count 
management tool of rewriting which counts the count of rewriting of a logical 
sector, By consisting of a program, a processor, etc. and having the control 
means which controls behavior of the whole terminal unit It is the terminal unit 
which is that rewrite in the case of garbage collection and the logical sector with 
low frequency arranges the logical sector with high rewriting frequency to the 
block with many counts of elimination at little block of the count of elimination, 
and is characterized by equalizing the count of elimination of a block. 
[Claim 6] The terminal unit characterized by memorizing data required for 
generation of a mapping management tool, a block status management means, 
and a bad block management tool on a NAND mold flash memory, and 
generating them in a terminal unit according to claim 1 to 3 on the storage 



means which consists of volatile memory, such as RAM, at the time of the 
system initialization after powering on. 

[Claim 7] The terminal unit characterized by raising the utilization ratio of a 
NAND mold flash memory by memorizing data required for generation of a 
mapping management tool and a block status management means in a terminal 
unit according to claim 1 to 3 in the redundancy section called the redundancy 
eel array of a NAND mold flash memory, and generating them on the storage 
means which consists of volatile memory, such as RAM, at the time of the 
system initialization after powering on. 

[Claim 8] The terminal unit characterized by raising processing speed and the 
utilization ratio of a NAND mold flash memory by memorizing data required for 
generation of a mapping management tool, a block status management means, 
and a bad block management tool on nonvolatile memory other than a NAND 
mold flash memory, and generating them in a terminal unit according to claim 1 
to 3 on the storage means which consists of volatile memory, such as RAM, at 
the time of the system initialization after powering on. 
[Claim 9] The terminal unit characterized by raising processing speed by 
memorizing data required for generation of a mapping management tool, a block 



status management means, a bad block management tool, and the count 
management tool of elimination on a NAND mold flash memory, and generating 
them in a terminal unit according to claim 4 on the storage means which consists 

of volatile memory, such as RAM, at the time of the system initialization after 

powering on. 

[Claim 10] The terminal unit characterized by raising processing speed and the 
utilization ratio of a NAND mold flash memory by memorizing data required for 
generation of a mapping management tool, a block status management means, 
and the count management tool of elimination in a terminal unit according to 
claim 4 in the redundancy section called the redundancy eel array of a NAND 
mold flash memory, and generating them on the storage means which consists 
of volatile memory, such as RAM, a. the time of the system initialization after 
powering on. 

[Claim 111 The terminal unit characterized by raising processing speed and the 
utilization ratio of a NAND mold flash memory by memorizing data required for 
generation of a mapping management too., a block status management means, 
a bad block management tool, and the coun. managemen, fool of elimination on 
a NAND mold flash memory or nonvolatile memory other than DRAM, and 



generating them in a terminal unit according to claim 4 on the storage means 
which consists of volatile memory, such as RAM, at the time of the system 
initialization after powering on. 

[Claim 12] It is the terminal unit characterized by raising the utilization ratio of a 
NAND mold flash memory by generating on the storage memory which consists 
of volatile memory, such as RAM, each time at the time of the system 
initialization after powering on, without placing data required for generation of 
the count management tool of elimination on a NAND mold flash memory in a 
terminal unit according to claim 10. 

[Claim 13] The terminal unit characterized by raising processing speed by 
memorizing data required for generation of a mapping management tool, a block 
status management means, a bad block management tool, the count 
management tool of elimination, and the count management tool of rewriting on 
a NAND mold flash memory, and generating them in a terminal unit according to 
claim 5 on the storage means which consists of volatile memory, such as RAM, 
at the time of the system initialization after powering on. 
[Claim 14] The terminal unit characterized by raising processing speed and the 
utilization ratio of a NAND mold flash memory by memorizing data required for 



generation of a mapping management tool, a block status management means, 
the count management tool of elimination, and the count management tool of 
rewriting in a terminal unit according to claim 5 in the redundancy section called 
the redundancy eel array of a NAND mold flash memory, and generating them 
on the storage means which consists of volatile memory, such as RAM, at the 
time of the system initialization after powering on. 

[Claim 15] In a terminal unit according to claim 5 A mapping management tool, a 
block status management means, Data required for generation of a bad block 
management tool, the count management tool of elimination, and the count 
management tool of rewriting It memorizes on a NAND mold flash memory or 
nonvolatile memory other than DRAM (for example, NOR mold flash memory for 
program storing etc.). The terminal unit characterized by raising processing 
speed and the utilization ratio of a NAND mold flash memory by generating them 
on the storage means which consists of volatile memory, such as RAM, at the 
time of the system initialization after powering on. 

[Claim 16] It is the terminal unit characterized by raising processing speed and 
the utilization ratio of a NAND mold flash memory by generating on the storage 
memory which consists of volatile memory, such as RAM, each time at the time 



of the system initialization after powering on, without placing data required for 
generation of the count management tool of elimination on a NAND mold flash 
memory in a terminal unit according to claim 14. 

[Claim 17] It is the terminal unit characterized by raising the utilization ratio of a 
NAND mold flash memory by generating on the storage memory which consists 
of volatile memory, such as RAM, each time at the time of the system 
initialization after powering on, without placing data required for generation of 
the count management tool of rewriting on a NAND mold flash memory in a 
terminal unit according to claim 14. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the terminal unit which carried 

the NAND mold flash memory. 

[0002] 

[Description of the Prior Art] In recent years, the NAND mold flash memory which 
is a kind of a flash memory as storage of a terminal unit attracts attention. 
[0003] 

[Problem(s) to be Solved by the Invention] A NAND mold flash memory has the 
description that overwrite of data is impossible, and the changed data must be 
again written in after carrying out package elimination in the unit called a block, 
when it is data rewriting. Moreover, if there is a limit (generally 1 million times) of 



the count of an elimination guarantee of a block and it exceeds this, the property 
of changing to the block which is called a bad block and whose access to data 
becomes impossible also exists. Therefore, when general file systems, such as 
a FAT (File AllocationTable) file system, are used as an object for data control, 
only the block which rewriting to some existing fields, such as a management 
domain of a file, generated frequently, consequently rewriting concentrated will 
become the count of an elimination guarantee promptly, and a life cycle will 
become short. Moreover, since the very long processing time is required for 
block elimination, if block elimination is performed for every modification of data, 
the processing speed about data rewriting of a product will get worse. 
[0004] Then, in the terminal unit which carried the NAND mold flash memory, 
this invention prevents rewriting concentrating on the specific field on a NAND 
mold flash memory, and aims at offering the terminal unit which it can rewrite 
[ terminal unit ] to the whole NAND mold flash memory, and can distribute 
frequency. Moreover, when rewriting occurs, by writing data in the free area 
within the block serially, the count of rewriting of a block is decreased as much 
as possible, and it aims at offering the terminal unit which can raise the 
processing speed about data rewriting of a product. 



[0005] 

[Means for Solving the Problem] This invention the unit of the data used in case 
general file systems, such as a FAT filesystem, are data accesses a logical 
sector number The mapping management tool changed into the physical sector 
number which is a sequential number which wrote in to the data storage area on 
a NAND mold flash memory, and was assigned for every unit, A block status 
management means to manage conditions - whether the condition of the block 
which is the elimination unit of a NAND mold flash memory, i.e., data with 
effective number of empty sectors and each sector within a block, is held -- The 
bad block management tool which manages the bad block which cannot be 
accessed, A garbage collection means to eliminate the unnecessary data within 
a block to fixed timing, It is the terminal unit which has the control means which 
consists of a program, a processor, etc. and controls behavior of the whole 
terminal unit. The loads under system usage were reduced by constituting a 
garbage collection means so that a system may eliminate the unnecessary data 
within a block among idles. 

[0006] According to this invention, in the terminal unit which carried the NAND 
mold flash memory, it prevents rewriting concentrating on the specific field on a 



NAND mold flash memory, and the terminal unit which it can rewrite [ terminal 
unit ] to the whole NAND mold flash memory, and can distribute frequency can 
be offered. Moreover, when rewriting occurs, by writing data in the free area 
within the block serially, the count of rewriting of a block is decreased as much 
as possible, and the terminal unit which can raise the processing speed about 
data rewriting of a product can be offered. 
[0007] 

[Embodiment of the Invention] Invention according to claim 1 the logical sector 
number used in case general file systems, such as a FAT filesystem, are data 
accesses The mapping management tool changed into the physical sector 
number which is a sequential number which wrote in to the data storage area on 
a NAND mold flash memory, and was assigned to every unit (page), A block 
status management means to manage conditions - whether the condition of the 
block which is the elimination unit of a NAND mold flash memory, i.e., data with 
effective number of empty sectors and each physical sector within a block, is 
held -- The bad block management tool which manages the bad block which 
cannot be accessed, A garbage collection means to eliminate the unnecessary 
data within a block to fixed timing, It is the terminal unit which has the control 



means which consists of a program, a processor, etc. and controls behavior of 
the whole terminal unit. By constituting a garbage collection means so that a 
system may eliminate the unnecessary data within a block among idles, it 
becomes possible to reduce the loads under system usage as much as possible. 
[0008] Invention according to claim 2 the logical sector number used in case 
general file systems, such as a FAT filesystem, are data accesses The mapping 
management tool changed into the physical sector number which is a sequential 
number which wrote in to the data storage area on a NAND mold flash memory, 
and was assigned to every unit (page), A block status management means to 
manage conditions -- whether the condition of the block which is the elimination 
unit of a NAND mold flash memory, i.e., data with effective number of empty 
sectors and each physical sector within a block, is held -- The bad block 
management tool which manages the bad block which cannot be accessed, A 
garbage collection means to eliminate the unnecessary data within a block to 
fixed timing, It is the terminal unit which has the control means which consists of 
a program, a processor, etc. and controls behavior of the whole terminal unit. By 
constituting the garbage collection means which writes in the physical sector 
after changing into the free block in a flash memory, when it exists beyond 



default value with the effective data within the block which needs garbage 
collection It becomes possible to avoid that garbage collection occurs each time. 
[0009] Invention according to claim 3 the logical sector number used in case 
general file systems, such as a FAT filesystem, are data accesses The mapping 
management tool changed into the physical sector number which is a sequential 
number which wrote in to the data storage area on a NAND mold flash memory, 
and was assigned to every unit (page), A block status management means to 
manage conditions -- whether the condition of the block which is the elimination 
unit of a NAND mold flash memory, i.e., data with effective number of empty 
sectors and each physical sector within a block, is held -- The bad block 
management tool which manages the bad block which cannot be accessed, A 
garbage collection means to eliminate the unnecessary data within a block to 
fixed timing, It is the terminal unit which has the control means which consists of 
a program, a processor, etc. and controls behavior of the whole terminal unit. 
When it exists beyond default value with the effective data within the block which 
needs garbage collection, In case a free block exists in a flash memory, when a 
free block does not exist in the free block again, write in and the number of 
sectors receives the minimum block. By constituting the garbage collection 



means which writes in the physical sector after modification, it becomes possible 
about garbage collection occurring each time to avoid as much as possible. 
[0010] Invention according to claim 4 the logical sector number used in case 
general file systems, such as a FAT filesystem, are data accesses The mapping 
management tool changed into the physical sector number which is a sequential 
number which wrote in to the data storage area on a NAND mold flash memory, 
and was assigned to every unit (page), A block status management means to 
manage conditions - whether the condition of the block which is the elimination 
unit of a NAND mold flash memory, i.e., data with effective number of empty 
sectors and each physical sector within a block, is held - The bad block 
management tool which manages the bad block which cannot be accessed, A 
garbage collection means to eliminate the unnecessary data within a block to 
fixed timing, By having the count management tool of elimination which 
manages the count of elimination of a block, and the control means which 
consists of a program, a processor, etc. and controls behavior of the whole 
terminal unit In the case of garbage collection, the count of elimination is using 
the minimum block, and it is what equalizes the count of elimination of a block. In 
the case of garbage collection When it becomes beyond the default value to 



which the count of elimination of the block set as the object of garbage collection 
was set beforehand, the count of elimination becomes possible [ equalizing the 
count of elimination of a block ] by using the minimum block. 
[0011] Invention according to claim 5 the logical sector number used in case 
general file systems, such as a FAT filesystem, are data accesses The mapping 
management tool changed into the physical sector number which is a sequential 
number which wrote in to the data storage area on a NAND mold flash memory, 
and was assigned to every unit (page), A block status management means to 
manage conditions - whether the condition of the block which is the elimination 
unit of a NAND mold flash memory, i.e., data with effective number of empty 
sectors and each physical sector within a block, is held -- The bad block 
management tool which manages the bad block which cannot be accessed, A 
garbage collection means to eliminate the unnecessary data within a block to 
fixed timing, The count management tool of elimination which manages the 
count of elimination of a block, and the count management tool of rewriting 
which counts the count of rewriting of a logical sector, By consisting of a program, 
a processor, etc. and having the control means which controls behavior of the 
whole terminal unit It is that rewrite in the case of garbage collection and the 



logical sector with low frequency arranges the logical sector with high rewriting 
frequency to the block with many counts of elimination at little block of the count 
of elimination. It is that equalize the count of elimination of a block, rewrite in the 
case of garbage collection, and the logical sector with low frequency arranges 
the logical sector with high rewriting frequency to the block with many counts of 
elimination at little block of the count of elimination. It becomes possible to 
equalize the count of elimination of a block. 

[0012] Invention according to claim 6 is set to a terminal unit according to claim 1 
to 3. Data required for generation of a mapping management tool, a block status 
management means, and a bad block management tool are memorized on a 
NAND mold flash memory. By generating on the storage means which consists 
of volatile memory, such as RAM, them at the time of the system initialization 
after powering on It becomes possible to hold a management domain with much 
access frequency on volatile memory with a quick access speed as compared 
with a NAND mold flash memory, and the processing speed about data rewriting 
of a product improves. 

[001 3] Invention according to claim 7 is set to a terminal unit according to claim 1 
to 3. Data required for generation of a mapping management tool and a block 



status management means By memorizing in the redundancy section called the 
redundancy eel array of a NAND mold flash memory, and generating on the 
storage means which consists of volatile memory, such as RAM, in them at the 
time of the system initialization after powering on The utilization ratio of a NAND 
mold flash memory improves at the same time it raises the utilization ratio of a 
NAND mold flash memory and the processing speed about data rewriting of a 
product improves. 

[0014] Invention according to claim 8 is set to a terminal unit according to claim 1 
to 3. Data required for generation of a mapping management tool, a block status 
management means, and a bad block management tool It memorizes on 
nonvolatile memory other than a NAND mold flash memory (for example, NOR 
mold flash memory for program storing etc.). By generating on the storage 
means which consists of volatile memory, such as RAM, them at the time of the 
system initialization after powering on The utilization ratio of a NAND mold flash 
memory improves at the same time it raises processing speed and the utilization 
ratio of a NAND mold flash memory and the processing speed about data 
rewriting of a product improves. 

[0015] In a terminal unit according to claim 4, by memorizing data required for 



generation of a mapping management tool, a block status management means, 
a bad block management tool, and the count management tool of elimination on 
a NAND mold flash memory, and generating them on the storage means which 
consists of volatile memory, such as RAM, at the time of the system initialization 
after powering on, invention according to claim 9 raises processing speed, and 
its processing speed about data rewriting of a product improves. 
[0016] Invention according to claim 10 is set to a terminal unit according to claim 
4. A mapping management tool, Data required for generation of a block status 
management means and the count management tool of elimination By 
memorizing in the redundancy section called the redundancy eel array of a 
NAND mold flash memory, and generating on the storage means which consists 
of volatile memory, such as RAM, in them at the time of the system initialization 
after powering on The utilization ratio of a NAND mold flash memory improves at 
the same time it raises processing speed and the utilization ratio of a NAND 
mold flash memory and the processing speed about data rewriting of a product 
improves. 

[0017] Invention according to claim 1 1 is set to a terminal unit according to claim 
4. A mapping management tool, Data required for generation of a block status 



management means, a bad block management tool, and the count management 
tool of elimination It memorizes on a NAND mold flash memory or nonvolatile 
memory other than DRAM (for example, NOR mold flash memory for program 
storing etc.). By generating on the storage means which consists of volatile 
memory, such as RAM, them at the time of the system initialization after 
powering on The utilization ratio of a NAND mold flash memory improves at the 
same time it raises processing speed and the utilization ratio of a NAND mold 
flash memory and the processing speed about data rewriting of a product 
improves. 

[0018] In a terminal unit according to claim 10, by generating on the storage 
memory which consists of volatile memory, such as RAM, each time at the time 
of the system initialization after powering on, without placing on a NAND mold 
flash memory, invention according to claim 12 raises the utilization ratio of a 
NAND mold flash memory, and, as for data required for generation of the count 
management too. of elimination, the utilization ratio's of a NAND mold flash 
memory improves. 

[0019] In a terminal unit according to claim 5, by memorizing data required for 
generation of a mapping management tool, a block status management means, 



a bad block management tool, the count management tool of elimination, and 
the count management tool of rewriting on a NAND mold flash memory, and 
generating them on the storage means which consists of volatile memory, such 
as RAM, at the time of the system initialization after powering on, invention 
according to claim 13 raises processing speed, and its processing speed about 
data rewriting of a product improves. 

[0020] Invention according to claim 14 is set to a terminal unit according to claim 
5. A mapping management tool, Data required for generation of a block status 
management means, the count management tool of elimination, and the count 
management tool of rewriting By memorizing in the redundancy section called 
the redundancy eel array of a NAND mold flash memory, and generating on the 
storage means which consists of volatile memory, such as RAM, in them at the 
time of the system initialization after powering on The utilization ratio of a NAND 
mold flash memory improves at the same time it raises processing speed and 
the utilization ratio of a NAND mold flash memory and the processing speed 
about data rewriting of a product improves. 

[0021] Invention according to claim 15 is set to a terminal unit according to claim 
5. A mapping management tool, A block status management means, a bad block 



ma 



nagement tool, the count management tool of elimination, Data required for 
generation of the count management tool of rewriting are memorized on a NAND 
mold flash memory or nonvolatile memory other than DRAM (for example, NOR 
mold flash memory for program storing etc.). By generating on the storage 
means which consists of volatile memory, such as RAM, them at the time of the 
system initialization after powering on The utilization ratio of a NAND mold flash 
memory improves at the same time it raises processing speed and the utilization 
ratio of a NAND mold flash memory and the processing speed about data 
rewriting of a product improves. 

[0022] The utilization ratio of a NAND mold flash memory improves at the same 
time it raises processing speed and the utilization ratio of a NAND mold flash 
memory when invention according to claim 16 generates on the storage memory 
which consists of volatile memory, such as RAM, each time at the time of the 
system initialization after powering on, without placing data required for 
generation of the count management tool of elimination on a NAND mold flash 
memory in a terminal unit according to claim 14, and the processing speed about 
data rewriting of a product improves. 

[0023] As for data required for generation of the count management tool of 



rewriting, invention of the utilization ratio of a NAND mold flash memory 
according to claim 17 improves in a terminal unit according to claim 14 by 
generating on the storage memory which consists of volatile memory, such as 
RAM, each time at the time of the system initialization after powering on, without 
placing on a NAND mold flash memory. 

[0024] (Gestalt 1 of operation) Drawing 1 is the block diagram of the NAND mold 
flash memory in the gestalten 1-17 of operation of this invention, and shows a 
general NAND mold flash memory. The block whose 1 is the whole NAND mold 
flash memory and whose 2 is the data elimination unit of a NAND mold flash 
memory, the bad block which 3 cannot access, the page (sector) whose 4 is the 
write-in unit of data, the data division whose 5 is a part in which the live data in a 
page are written, and 6 are redundancy eel arrays in which an error correction 
sign etc. is stored. 

[0025] Drawing 2 is the functional block diagram of the terminal unit in the 
gestalten 1-3 of operation of this invention. 7 the logical sector number used in 
case general file systems, such as a FAT (File Allocation Table) file system, are 
data accesses The mapping management tool changed into the physical sector 
number which is a sequential number which wrote in to the data storage area on 



1 



a NAND mold flash memory, and was assigned to every unit (page), A block 
status management means to manage the condition [ holding data with 

effective number of empty sectors and each physical sector within a block ] etc.) 
of a block that 8 is the elimination unit of a NAND mold flash memory, The bad 
block management tool which manages a bad block with impossible 9, a 
garbage collection means by which 10 eliminates the unnecessary data within a 
block to fixed timing, and 11 are control means which consist of a program, a 
processor, etc. and control behavior of the whole terminal unit. 
[0026] Drawing 3 is the equipment block diagram showing the hardware 
configuration of the terminal unit in the gestalten 1-17 of operation of this 
invention. The input device 12 makes possible the entry of data by the user who 
used pointing devices, such as a pen and a mouse, a keyboard, a ten key, etc. 
An output device 13 consists of LCD, a display, etc., and displays data, such as 
an alphabetic character and a graphic form. As for the NAND mold flash memory 
14, non-volatile data, such as user data and a factory default value, are stored. 
Moreover, the program by which processing activation is carried out with a 
central processing unit 15 in addition to it may be stored. The program storing 
memory 16 consists of various read-only memories, a NOR mold flash memory, 



etc., and the boot program which is a hardware initializer at the time of terminal 
unit starting is stored. The data read from the input device, the data created by 
program execution are stored in random access memory 17. Moreover, the 
program stored in said NAND mold flash memory 14 may be developed on 
random access memory 17 for executive operation. 

[0027] Hereafter, actuation of the gestalt 1 of operation of this invention is 
explained. The flow chart which shows a data lead procedure [ in / in drawing 4 / 
the gestalten 1-17 of operation of this invention ], the flow chart which shows a 
data light procedure [ in / in drawing 5 / the gestalten 1-17 of operation of this 
invention ], and drawing 6 are flow charts which show the garbage collection 
procedure in the gestalt 1 of operation of this invention. 

[0028] Drawing 4 is the procedure in which a terminal unit leads data from a 
NAND mold flash memory. At step S1, when the lead of a logical sector arises, 
the mapping table realized with the mapping management tool 7 is referred to. 
At step S2, it judges whether the physical sector in which the specified logical 
sector is stored exists by referring to a mapping table. Although it progresses to 
step S3 when it exists, when that is not right, it progresses to step S4, and an 
error is set, and processing is ended. 



[0029] Drawing 5 is the procedure in which a terminal unit carries out the light of 
the data from a NAND mold flash memory. When the light of a logical sector 
arises, at step S5, the specified logical sector confirms whether to be within the 
limits. If a logical sector is within the limits, it will progress to step S6, but 
processing is ended, after progressing to step S7 and setting an error, when that 
is not right. 

[0030] At step S6, the physical sector corresponding to the specified logical 
sector judges renewal of whether it has already existed in a mapping table, and 
data, and new creation of it and data. When it exists, it progresses to step S8, 
and when that is not right, it progresses to step S17. 

[0031] At step S8, it corresponds and number[ of physical sectors ]-acquires with 
reference to a mapping table. In step S9, a block is specified for whether it is that 
to which the physical sector exists in which block from the number of physical 
sectors acquired at step S8. Step S10 is searched for the block status 
management table realized [ whether it is vacant in the specified block and a 
physical sector exists, and ] with the block status management means 8. At step 
S11, it judges whether an empty physical sector exists as a result of step S10. 
When an empty physical sector is discovered, when that is not right to step S12, 



to it, garbage collection processing of step S13 is performed. 
[0032] At step S12, data are actually written in the discovered empty physical 
sector. At step S14, the unnecessary flag of the front physical sector in a block 
status management table is set. At step S15, the block status management table 
which manages the condition of the physical sector within a block etc. is 
changed. At step S16, a mapping table is changed and processing is ended. 
[0033] On the other hand, step S17 is searched for the free block in which data 
are not written at all. At step S18, it judges whether the free block was 
discovered. When a free block is discovered, it progresses to step S20, and data 
are written in to the physical sector of a free block. When a free block is not 
discovered, it progresses to step S19. Step S19 is searched for the block with 
which an empty physical sector exists. At step S21 , the judgment of whether the 
block with which an empty physical sector exists was discovered is performed 
using a block status management table. Although it progresses to step S22 
when the block with which an empty physical sector exists is discovered, when 
that is not right, it progresses to step S23, and processing is ended after an error 
set. On a block status management table, it is vacant within the discovered block 
and step S22 is searched for a physical sector. At step S24, data are written in 



the empty physical sector detected at step S22, and it progresses to step S15. 
[0034] Drawing 6 is the procedure of garbage collection processing. As for step 
S25, a system judges whether it is an idle state. If it is an idle state, it will 
progress to step S26, but if it is not an idle state, it will wait for return and a 
system to be to step S25 in an idle state. At step S26, with reference to a block 
status management table, the sector to which the unnecessary flag is not set 
while it is a physical sector within the block with which garbage collection is 
performed is copied to detection, and the sector is copied to the buffer on RAM. 
At step S27, after rewriting the content of the buffer of RAM appropriately if 
needed, data are written in the exchange block for the garbage collection on a 
NAND.mold flash memory. IRESU [ step S28 / the block set as the object of 
garbage collection ]. A mapping table is changed at step S29. 
[0035] (Gestalt 2 of operation) The gestalt 2 of operation of this invention is 
explained hereafter. Drawing 7 is a flow chart which shows the garbage 
collection procedure in the gestalt 2 of operation of this invention. At step S30, it 
judges whether it exists beyond the default value to which the effective physical 
sector (physical sector to which the unnecessary flag is not set) was beforehand 
set within the block set as the object of garbage collection. When it exists 



beyond default value, it progresses to step S32, and when that is not right, it 
progresses to step S31 . 

[0036] At step S31, with reference to a block status management table, the 
sector to which the unnecessary flag is not set while it is a physical sector within 
the block with which garbage collection is performed is copied to detection, and 
the sector is copied to the buffer on RAM. At step S33, after rewriting the content 
of the buffer of RAM appropriately if needed, data are written in the exchange 
block for the garbage collection on a NAND mold flash memory. IRESU [ step 
S34 / the block set as the object of garbage collection ]. A mapping table is 
changed at step S35. 

[0037] On the other hand, step S32 is searched for the free block in which data 
are not written at all. At step S36, it judges whether the free block was 
discovered. When a free block is discovered, it progresses to step S37, and 
when a free block is not discovered, it progresses to step S31 . At step S37, only 
the data used as a write-in object are written in to the physical sector of a free 

block. At step S38, this logical sector sets the unnecessary flag of the physical 

sector stored before. 

[0038] (Gestalt 3 of operation) The gestalt 3 of operation of this invention is 



ex 



plained hereafter. Drawing 8 is a flow chart which shows the garbage 
collection procedure in the gestalt 3 of operation of this invention. At step S39, it 
judges whether it exists beyond the default value to which the effective physical 
sector (physical sector to which the unnecessary flag is not set) was beforehand 
set within the block set as the object of garbage collection. When it exists 
beyond default value, it progresses to step S41, and when that is not right, it 
progresses to step S40. 

[0039] At step S40, with reference to a block status management table, the 
sector to which the unnecessary flag is not set while it is a physical sector within 
the block with which garbage collection is performed is copied to detection, and 
the sector is copied to the buffer on RAM. At step S42, after rewriting the content 
of the buffer of RAM appropriately if needed, data are written in the exchange 
block for the garbage collection on a NAND mold flash memory. IRESU [ step 
S43 / the block set as the object of garbage collection ]. A mapping table is 
changed at step S44. 

[0040] On the other hand, step S41 is searched for the free block in which data 
are not written at all. At step S45, it judges whether the free block was 
discovered. When a free block is discovered, it progresses to step S46, and 



t 



when a free block is not discovered, it progresses to step S47. At step S46, only 
the data used as a write-in object are written in to the physical sector of a free 
block. At step S48, this logical sector sets the unnecessary flag of the physical 
sector stored before. On the other hand, the number of write-in sectors searches 
step S47 for the minimum block. At step S49, as a result of retrieval, it writes in 
to the detected block and only the target data are written in. 
[0041] (Gestalt 4 of operation) The functional block diagram and drawing 10 
which show the function of a terminal unit [ in / in drawing 9 / the gestalt 4 of 
operation of this invention ] are a flow chart which shows the garbage collection 
procedure in the gestalt 4 of operation of this invention. 

[0042] In drawing 9 , 18 the logical sector number used in case general file 
systems, such as a FAT (File Allocation Table) file system, are data accesses 
The mapping management tool changed into the physical sector number which 
is a sequential number which wrote in to the data storage area on a NAND mold 
flash memory, and was assigned to every unit (page), A block status 
management means to manage the condition [ holding data with 

effective number of empty sectors and each physical sector within a block ] etc.) 
of a block that 19 is the elimination unit of a NAND mold flash memory, The bad 



block management tool which manages a bad block with impossible 20, a 
garbage collection means by which 21 eliminates the unnecessary data within a 
block to fixed timing, The count management tool of elimination with which 22 
manages the count of elimination of each block, and 23 are control means which 
consist of a program, a processor, etc. and control behavior of the whole 
terminal unit. 

[0043] Hereafter, actuation of the gestalt 4 of operation of this invention is 
explained based on drawing 10 which is the flow chart which shows a garbage 
collection procedure. At step S45, with reference to a block status management 
table, the sector to which the unnecessary flag is not set while it is a physical 
sector within the block with which garbage collection is performed is copied to 
detection, and the sector is copied to the buffer on RAM. At step S46, after 
rewriting the content of the buffer of RAM appropriately if needed, data are 
written in the exchange block for the garbage collection on a NAND mold flash 
memory. IRESU [ step S47 / the block set as the object of garbage collection ]. 
At step S48, the count of elimination of the block set as the object of garbage 
collection is incremented. At step S49, it judges whether the count of elimination 
of the block set as the object of garbage collection exceeded the default value 



set up beforehand. When it is beyond default value, it progresses to step S50, 
and when that is not right, it progresses to step S51. It writes in to the detected 
block and only the target data are written in. A mapping table is changed at step 
S51. 

[0044] On the other hand, the count of elimination searches step S50 for the 
minimum block using the count management tool 22 of elimination. At step S52, 
with reference to a block status management table, the count of elimination 
copies to detection the sector to which the unnecessary flag is not set among the 
physical sectors within the minimum block, and the sector is copied to the buffer 
on RAM. At step S53, after rewriting the content of the buffer of RAM 
appropriately if needed, data are written in the block [ IRESU / block / in step 
S47 ]. At step S54, the count of elimination performs IRESU of the minimum 
block, and considers this block as the exchange block for garbage collection. 
The count of elimination of this block is incremented at step S55. 
[0045] (Gestalt 5 of operation) The functional block diagram and drawing 12 
which show the function of a terminal unit [ in / in drawing 11 / the gestalt 5 of 
operation of this invention ] are a flow chart which shows the garbage collection 
procedure in the gestalt 5 of operation of this invention. 



[0046] The bad block management tool with which 24 manages a mapping 
management tool and a bad block with a block status-management means and 
26, a garbage-collection means to by_which 27 eliminates the unnecessary data 
within a block to fixed timing, the count management tool of elimination, with 
which 28 manages the count of elimination of each block, the count 
management tool of rewriting with which 29 manages the count of rewriting of 
each logical sector, and 30 are control means which consist of a program, a 
processor, etc. and control behavior of the whole terminal unit. [ impossible / 25 ] 
[0047] Hereafter, actuation of the gestalt 5 of operation of this invention is 
explained based on drawing 12 which is the flow chart which shows a garbage 
collection procedure. At step S56, it judges whether the rewriting frequency of 
the target logical sector is high with the count management tool 29 of rewriting. 
When rewriting frequency is high, it progresses to step S57, but when that is not 
right, it progresses to step S58. At step S58, it judges whether the rewriting 
frequency of the target logical sector is low. When rewriting frequency is low, it 
progresses to step S59, but when that is not right, it progresses to step S60. At 
step S60, with reference to a block status management table, the sector to which 
the unnecessary flag is not set while it is a physical sector within the block with 



which garbage collection is performed is copied to detection, and the sector is 
copied to the buffer on RAM. 

[0048] At step S61, after rewriting the content of the buffer of RAM appropriately 
if needed, data are written in the exchange block for the garbage collection on a 
NAND mold flash memory. IRESU [ step S62 / the block set as the object of 
garbage collection ]. At step S63, the count of elimination of the block set as the 
object of garbage collection is incremented. A mapping table is changed at step 
S64. 

[0049] On the other hand, the count of elimination is low and step S57 is 
searched for the block with which an empty physical sector exists. The count of 
elimination is high and step S59 is searched for the block with which an empty 
physical sector exists. At step S65, data are written in to the empty physical 
sector of the block detected, respectively. At step S66, the count of rewriting of 
the target logical sector is incremented. At step S67, this logical sector sets the 
unnecessary flag of the physical sector stored before. 

[0050] (Gestalt 6 of operation) In a terminal unit given in the gestalten 1-3 of 
operation, especially, data required for generation of a mapping management 
tool, a block status management means, and a bad block management tool are 



1 



memorized on a NAND mold flash memory, and they are generated on the 
storage means which consists of volatile memory, such as RAM, at the time of 
the system initialization after powering on. 

[0051] (Gestalt 7 of operation) In a terminal unit given in the gestalten 1-3 of 
operation, especially, data required for generation of a mapping management 
tool and a block status management means are memorized in the redundancy 
section called the redundancy eel array of a NAND mold flash memory, and they 
are generated on the storage means which consists of volatile memory, such as 
RAM, at the time of the system initialization after powering on. 
[0052] (Gestalt 8 of operation) In a terminal unit given in the gestalten 1-3 of 
operation, especially, data required for generation of a mapping management 
tool, a block status management means, and a bad block management tool are 
memorized on nonvolatile memory other than a NAND mold flash memory (for 
example, NOR mold flash memory for program storing etc.), and they are 
generated on the storage means which consists of volatile memory, such as 
RAM, at the time of the system initialization after powering on. 
[0053] (Gestalt 9 of operation) In a terminal unit given in the gestalt 4 of 
operation, especially, data required for generation of a mapping management 



tool, a block status management means, a bad block management tool, and the 
count management tool of elimination are memorized on a NAND mold flash 
memory, and they are generated on the storage means which consists of volatile 
memory, such as RAM, at the time of the system initialization after powering on. 
[0054] (Gestalt 10 of operation) In a terminal unit given in the gestalt 4 of 
operation, especially, data required for generation of a mapping management 
tool, a block status management means, and the count management tool of 
elimination are memorized in the redundancy section called the redundancy eel 
array of a NAND mold flash memory, and they are generated on the storage 
means which consists of volatile memory, such as RAM, at the time of the 
system initialization after powering on. 

[0055] (Gestalt 1 1 of operation) In a terminal unit given in the gestalt 4 of 
operation, especially, data required for generation of a mapping management 
tool, a block status management means, a bad block management tool, and the 
count management tool of elimination are memorized on a NAND mold flash 
memory or nonvolatile memory other than DRAM (for example, NOR mold flash 
memory for program storing etc.), and they are generated on the storage means 
which consists of volatile memory, such as RAM, at the time of the system 



initialization after powering on. 

[0056] (Gestalt 12 of operation) In a terminal unit given in the gestalt 10 of 
operation, especially data required for generation of the count management tool 
of elimination are generated on the storage memory which consists of volatile 
memory, such as RAM, each time at the time of the system initialization after 
powering on, without placing on a NAND mold flash memory. 
[0057] (Gestalt 13 of operation) In a terminal unit given in the gestalt 5 of 
operation, especially, data required for generation of a mapping management 
tool, a block status management means, a bad block management tool, the 
count management tool of elimination, and the count management tool of 
rewriting are memorized on a NAND mold flash memory, and they are generated 
on the storage means which consists of volatile memory, such as RAM, at the 
time of the system initialization after powering on. 

[0058] (Gestalt 14 of operation) In a terminal unit given in the gestalt 5 of 
operation, especially, data required for generation of a mapping management 
tool, a block status management means, the count management tool of 
elimination, and the count management tool of rewriting are memorized in the 
redundancy section called the redundancy eel array of a NAND mold flash 



memory, and they are generated on the storage means which consists of volatile 
memory, such as RAM, at the time of the system initialization after powering on. 
[0059] (Gestalt 15 of operation) In a terminal unit given in the gestalt 5 of 
operation, especially, data required for generation of a mapping management 
tool, a block status management means, a bad block management tool, the 
count management tool of elimination, and the count management tool of 
rewriting are memorized on a NAND mold flash memory or nonvolatile memory 
other than DRAM (for example, NOR mold flash memory for program storing 
etc.), and they are generated on the storage means which consists of volatile 
memory, such as RAM, at the time of the system initialization after powering on. 
[0060] (Gestalt 16 of operation) In a terminal unit given in the gestalt 14 of 
operation, especially data required for generation of the count management tool 
of elimination are generated on the storage memory which consists of volatile 
memory, such as RAM, each time at the time of the system initialization after 
powering on, without placing on a NAND mold flash memory. 
[0061] (Gestalt 17 of operation) In a terminal unit given in the gestalt 14 of 
operation, especially data required for generation of the count management tool 
of rewriting are generated on the storage memory which consists of volatile 



memory, such as RAM, each time at the time of the system initialization after 

powering on, without placing on a NAND mold flash memory. 

[0062] 

[Effect of the Invention] According to this invention, in the terminal unit which 
carried the NAND mold flash memory, it becomes possible to prevent rewriting 
concentrating on the specific field on a NAND mold flash memory, to rewrite to 
the whole NAND mold flash memory, and to distribute frequency as mentioned 
above. Moreover, when rewriting occurs, the count of rewriting of a block is 
decreased as much as possible by writing data in the free area within the block 
serially. Thereby, it becomes possible to raise the processing speed about data 
rewriting of a product. 
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[Brief Description of the Drawings] 

[Drawing 1] The block diagram of the NAND mold flash memory in the gestalten 
1-17 of operation of this invention 

[Drawing 2] The functional block diagram of the terminal unit in the gestalten 1-3 
of operation of this invention 

[Drawing 3] The equipment block diagram showing the hardware configuration of 
the terminal unit in the gestalten 1-17 of operation of this invention 
[Drawing 4] The flow chart which shows the data lead procedure in the gestalten 
1-17 of operation of this invention 

[Drawing 5] The flow chart which shows the data light procedure in the gestalten 



1-17 of operation of this invention 

[Drawing 6] The flow chart which shows the garbage collection procedure in the 
gestalt 1 of operation of this invention 

[Drawing 7] The flow chart which shows the garbage collection procedure in the 
gestalt 2 of operation of this invention 

[Drawing 8] The flow chart which shows the garbage collection procedure in the 
gestalt 3 of operation of this invention 

[Drawing 9] The functional block diagram showing the function of the terminal 
unit in the gestalt 4 of operation of this invention 

[Drawing 10] The flow chart which shows the garbage collection procedure in the 
gestalt 4 of operation of this invention 

[Drawing 11] The functional block diagram showing the function of the terminal 
unit in the gestalt 5 of operation of this invention 

[Drawing 12] The flow chart which shows the garbage collection procedure in the 
gestalt 5 of operation of this invention 
[Description of Notations] 

1 NAND Mold Flash Memory Whole 

2 Block 



3 Bad Block 

4 Page (Sector) 

5 Data Division 

6 Redundancy Cel Array 

7 Mapping Management Tool 

8 Block Status Management Means 

9 Bad Block Management Tool 

10 Garbage Collection Means 

1 1 Control Means 

12 Input Device 

13 Output Device 

14 NAND Mold Flash Memory 

15 Central Processing Unit 

16 Program Storing Memory 

17 Random Access Memory 

18 Mapping Management Tool 

19 Block Status Management Means 

20 Bad Block Management Tool 



21 Garbage Collection Means 

22 Count Management Tool of Elimination 

23 Control Means 

24 Mapping Management Tool 

25 Block Status Management Means 

26 Bad Block Management Tool 

27 Garbage Collection Means 

28 Count Management Tool of Elimination 

29 Count Management Tool of Rewriting 

30 Control Means 
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